- grafo planar
- m.planar graph.
Spanish-English dictionary. 2013.
grafo planar
Look at other dictionaries:
Grafo completo — K7, grafo completo de 7 vértices. Vértices n Aristas … Wikipedia Español
Grafo dual — El grafo G es dual del G , y viceversa. En teoría de grafos, un grafo dual G de un grafo planar G es un grafo que tiene un vértice por cada región de G, y una arista por cada arista en G uniendo a dos regiones vecinas. Contenido … Wikipedia Español
Grafo bipartito — Ejemplo de grafo bipartito. Un Grafo bipartito se denomina en Teoría de grafos a un grafo cuyos vértices se pueden separar en dos conjuntos disjuntos V1 y V2 y las aristas siempre unen vértices de un conjunto con vértices de otro … Wikipedia Español
Grafo mediano — El mediano de tres vértices en un grafo mediano. En matemática, y más específicamente en la teoría de grafos, un grafo mediano es un grafo no dirigido en que cualesquiera tres vértices a, b, y c tienen un único mediano. Un mediano es un vértice… … Wikipedia Español
Grafo plano — Grafos de ejemplo Plano No plano … Wikipedia Español
Grafo de vecindad relativa — En geometría computacional, el Grafo de vecindad relativa (Relative Neighborhood Graph, RNG por sus siglas en inglés) es el subgrafo que extrae las aristas entre los vértices más próximos (respecto a una métrica dada) de un grafo genérico. Fue… … Wikipedia Español
Grafo cúbico — El Grafo de Petersen es un grafo cúbico. En teoría de grafos, un grafo cúbico o grafo trivalente es un grafo cuyos vértices son todos incidentes a exactamente tres aristas. En otras palabras, un grafo cúbico es un grafo 3 regular. Un grafo… … Wikipedia Español
Grafo cuadrado — Un grafo cuadrado. En teoría de grafos, un grafo cuadrado es un grafo no dirigido que puede dibujarse en el plano de modo que cada superficie acotada es un cuadrilátero y cada vértice con tres o menos vecinos es incidente a una cara no acotada.… … Wikipedia Español
Aristas múltiples — Cuando un grafo admite aristas múltiples, se llama multigrafo. En teoría de grafos, las aristas múltiples (también llamadas aristas paralelas o una multi arista), son dos o más aristas que son incidentes (es decir, que conectan) a al menos dos… … Wikipedia Español
Leonhard Euler — Retrato de Leonhard Euler, pintado por Johann Georg Bruck … Wikipedia Español
Simon Antoine Jean L'Huillier — (n. Ginebra, Suiza el 24 de abril de 1750, f. en Ginebra el 28 de marzo de 1840) fue un matemático suizo descendiente de una familia hugonote originaria de la ciudad de Mâcon, Francia. Es conocido por sus investigaciones sobre el concepto de… … Wikipedia Español
